Kolem r. 1290 byl v Sedleci postaven gotický kostel. Jednalo se již v pořadí o druhý kostel, první zděný, který stával v místech nynějšího kostela. První, dřevěný kostel, se nezachoval a není ani známo, kde přesně stával. Z doby gotické je v nynějším kostele pozůstatek lomené klenby, která se nachází v sakristii. Je jediným stavebním zbytkem tzv. druhého gotického kostela. Kromě lomového zdiva se z gotického kostela dochovalo několik dalších součástí dnešního kostela.